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Abstract. We describe under a various conditions abelian sub- 
groups of the automorphism group Aut(T„) of the regular n-ary 
tree T n , which are normalized by the n-ary adding machine r = 
(e, e, r)cr r where o~ T is the n-cycle (0, 1, ...,n— 1). As an appli- 
cation, for n = p a prime number, and for n = p 2 when p = 2, we 
prove that every finitely generated soluble subgroup of Aut(T„), 
containing r is an extension of a torsion-free metabelian group by 
a finite group. 
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1. Introduction 

Adding machines have played an important role in dynamical sys- 
tems, and in the theory of groups acting on trees : see [H [21 13 IH [TO] ■ 

An element a in the automorphism group A n = Aut(T n ) of the n- 
ary tree T n , is represented as a = ot|^ = (a|o, Qt| n _i) a a where 
is the empty sequence from the free monoid Ai generated by Y = 
{0, 1, .., n — 1}, where a\i G A n (i G F)-called 1st level states of a- and 
where a a (the activity of a) is a permutation in the symmetric group 
S n on Y extended 'rigidly' to act on the tree. In applying the same 
representation to a\o we produce a\oi where i G Y and in general we 
produce {a\ u \ u G M. } the set of states of a. Following this notation, 
the n-ary adding machine is represented as r = (e, ...,e.r)a T where e 
is the identity automorphism an <j T is the regular permutation o = 
(0, 1, n — 1). In this sense the adding machine may be viewed as 
an infinite variant of the regular permutation which often appears in 
geometric and combinatorial contexts. 

A characteristic feature of r is that its n-th power r n is the diagonal 
automorphism of the tree (r, ...,r). This fact implies that the cen- 
tralizer of the cyclic group (r) in A n is equal to its topological closure 
< t > in A n seen as a topological group with respect to the the natural 
topology induced by the tree. 

A large variety of subgroups of A n which contain r have been con- 
structed, including finitely generated groups which are torsion-free and 
just non-solvable, yet without free subgroups of rank 2 [HIE], and gen- 
eralizations thereof [9], as well as constructions of free groups of rank 
2 [H]. Yet solvable groups which contain r are expected to have re- 
stricted structure [2]. For nilpotent groups we show 

Proposition. Let G be a nilpotent subgroup of A n which contains 
the n-adic adding machine r. Then G is a subgroup of < t > 

Let Z n be the ring of n-adic integers and U (Z n ) its subgroup of units. 
The normalizer of < r > in A n is isomorphic to the holomorph of Z n , 
the semi-direct product Z n XI U (Z ra ), and is therefore metabelian. 

The main examples of finitely generated solvable groups containing 
t are conjugate to subgroups of those belonging to the sequence of 
groups 

r = i\u.<T~>, Ti = (x n r ) x Gx, r m = (x n r<) x g 1+1 , ... 

where direct product of n copies of Tj (seen as a subgroup of 

the 1st level stabilizer of the tree) and where Gi is a solvable subgroup 
of E n in its canonical action on the tree, containing the cycle a T . We 
note that for all i, the groups Tj are metabelian by 'finite solvable 
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subgroups of S n '. It was shown by the second author that for n = 2, 
the answer conforms precisely to this model [7]. 

The description for degrees n > 2 requires a classification of solvable 
subgroups of S n which contain the cycle a = (0, 1, n — 1)[8]. This is 
an open problem, even for metabelian groups. On the other hand, the 
answer for primitive solvable subgroups of S n is simple and classical. 
For then, n is a prime number p or n = 4. In case n = p, the solvable 
subgroups G{ can all be taken to be the normalizer F = N^ n ((er)) of 
order p (p — 1) and in case n = 4, the G^s can all be taken to be £4. 

Given this background, the main theorem of this paper is 

Theorem A. Let n = p, a prime number, or n = 4. Then any 
finitely generated solvable subgroup of A n , which contains the n-ary ma- 
chine t is conjugate to a subgroup of Tj for some i. 

The result follows first from general analysis of the conditions [(3, (3 tX \ = 
e (for some G A n and all 16Z), their impact on the 1st level states 
of the subgroup (/3, r) and then how these in turn translate successively 
to conditions on states at lower levels. It is somewhat surprising that 
the process converges to a clear global description for trees of degrees 
p and 4. 

If a /3 is a power of a T , or if it is a transposition, we prove 
Theorem B. Let B be an abelian subgroup of A n normalized by 
t, let (3 = (/3|o, ■ ■ ■ , (3\ n -i)o~p G B and define the subgroup H = 

(PU (ieY),r). 

(I) Suppose = (c T ) s for some integer s and set m = ged " w s ^ . Then, 
H is metabelian-by- finite. Indeed, on defining the subgroup 

K = ([/3\ h T% Mw-sP\i^---P\wt^\k£Z, ^eY) 

(the bar notation means 'modulo m') then K is a normal subgroup of 
H and O — K (r) is a metabelian normal subgroup of H where |j is 
a homomorphic image of a subgroup of the wreath product C m I C n of 
the cyclic groups C m ,C n . 

(II) Let n be an even number. Then H is a metabelian group if s = ^ 
or is a transposition. 

Let P be a subgroup of S n . The layer closure of P in A n is the 
group L (P) formed by elements of A n all of whose states lie in P. The 
following result is yet another characterization of the adding machine. 

Theorem C. Let n be an odd number, a = (0, • • • , n — 1) G S n and 
let L = L((cr)), the layer closure of (cr) in A n . Let s be an integer 
relatively prime to n and let (3 = (/3| , • • • ,/3| n _i)a s G L be such 
that [(3, [3 tX ] = e for all x G Z. Then f3 is a conjugate of r in L. 
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2. Preliminaries 

We start by introducing definitions and notation. The n-ary tree T n 
can be identified with the free monoid M =< 0, 1, .., n — 1 >* of finite 
sequences from Y = {0, 1, ...,n — 1}, ordered by v < u provided u is 
an initial subword of v. 

The identity element of Ai is the empty sequence <fi. The level func- 
tion for T n , denoted by |m| is the length of m e M.; the root vertex 
has level 0. 
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Figure 1. The Binary Tree 



The action p : i — > j of a permutation p e S n will be from the right 
and written as (i) p = j. If i, j are integers (i) p = j is to be understood 
as (i) p = j where i, j are their respective representatives in Y modulo 
n. Permutations a in S n are extended 'rigidly' to automorphisms of 
A n by 

{y.u)p = {y)p.u, V y e Y, V u e M. 

An automorphism a e *4.„ induces a permutation <t q on the set V. 
Consequently, ct affords the representation a = a'cr a where a' fixes Y 
point- wise and for each i E Y, a' induces a\i on the subtree whose 
vertices form the set % ■ A4. If j is an integer the a\j will be understood 
as a\j where j is the representative of j in Y modulo n. 

Given i in Y, we use the canonical isomorphism i ■ u (->■ u between 
i ■ M. and the tree T n , and thus identify a\i with an automorphism of 
T n ; therefore, a' £ T{Y,A n ), the set for functions from Y into A n , 
or what is the same, the 1st level stabilizer Stab(l) of the tree. This 
provides us with the factorization A n = J~(Y, A n ) ■ £„. 

Let a,/3,7 G A n . Then following formulas hold 

(1) cr a -i — (a a ) 1 , o a O{i = a a p, 

( 2 ) (a" 1 )!" = a| (ur -i, 
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(3) 


(a/3)\ u = (a\ u ) (7| u ) where -f\ u = (5\ {u)a 


(4) 


7 = a^(3a <^> cr 7 = o~^~OpO a , 


(5) 


l\{i)a a = alrVlialw^jVi G F. 


(6) 


^=[/3,a] = /3- 1 /3 a ^ ( 7 (? = [^,a a ], 


(7) 


%y Q(9 = (/%<*,) _1 ,Vi G y 


(8) 


(a m ) |i = (a\i) (a|(i) ffa ) • • • («l(i)<r am _i) 



(9) | u = , where /3 G Stab(k) and |u| < fc. 

An automorphism a G *4.„ corresponds to an input-output automa- 
ton over the alphabet Y and with the set of states Q(a) = {a\ u \ u G 
M}. The automaton a transforms the letters as follows: if the automa- 
ton is in state a\ u and reads a letter % G Y then it outputs the letter 
j = (i) a\ u and the state changes to a\ ui ; these operations can be best 

described by the labeled edge a\ u a\ U i. Following the terminology 
of automata theory, every automorphism a\ u is called the state of a at 
u. 

The tree T n is a topological space which is the direct limit of its 
truncations at the n-th levels. Thus the group A n is the inverse limit 
of the permutation groups it induces on the n-th level vertices. This 
transforms A n into a topological group. An infinite product of elements 
A n is a well-defined element of A n provided for any given level /, only 
finitely many of the elements in the product have non-trivial action on 
vertices at level I. The topological closure of a subgroup H in A n will 
be indicated by H. We note that if H is abelian then 

H= {h^\heH,i GZ n }. 

One of the characterizing aspects of the n-ary adding machine is 

cu>)=F) = {^UGZ n }. 

Let v = yu where y G Y,u G M. The image of v under the action of 
a is 

(v)a = (yu)a = (y) a a .(u)a\ y . 

The action extends to infinite sequences (or boundary points of the 
tree) in the same manner. A boundary point of the tree c = c§C\C2 ■ ■ .where 
Ci G Y corresponds also to the n-adic integer £ = ^{cin l \i > 0} G Z, 
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by which, the action of the tree automorphism a can thus be trans- 
lated to an action on the ring of n-adic integers. We will indicate 
c by £ which is £ modulo n. In the case of the automorphism r = 
(e, e, e, r)<7, the action of r on c is 

(co + 1) cic 2 ... if < c < n - 2, 
0(cic 2 , . . .) T , if c = n-l, 



(c)r 



which translates to the n-ary addition 
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1/0 



0/0, 1/1 
0/1 O 

-0 



Figure 2. The binary adding machine 



3. The holomorph of the u-adic integers 

The holomorph of Z„ is the extension Z n by the its group of units 
£/(Z„) in its natural action on Z n . An element £ is a unit in Z„ if and 
only if £ is a unit in Z modulo n. The subgroup of U(Z n ) consisting 
of elements £ with £ = 1 is denoted by by Z\. This subgroup has the 
transversal {j '• \ 1 < j < n — l,gcd(j, n) = 1} in Z n and therefore has 
index [U(Z n ) : Z*] = ip (n). We will represent the normalizer of (r) in 
the group of automorphisms of the tree as the holomorph of Z n . 

Given a G A n we denote the diagonal automorphism (a,..., a) by 

and denote inductively a^ +1 ^ = (a^)^. 
3.1. Powers of r. Let £ = X]j>o a * nl e Then a = £ and 

E^i^- 1 ^- 

Lemma 1. Let £ G Z n . TTien 

r ? = [j n , ••-,r » , r " , ■ • • ,r « +1 j o-°", 

an terms 



Proof. For j an integer with 1 < j < n — 1, we have 
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and r n = (r, r) = 

Given £ = J2 i>0 din 1 , then 



Therefore, 



(10) 

(11) 
(12) 

(13) 



-do 



r £ _ T ao T nai T n % ai 



(e,--- ,e,r 1 _^_ 1 r)<°, 

ao terms 



= (r 



, • • • , T n , T " 



+ 1 



= ^r™,---,T™,T™ , • • • , r " J 



ao terms 



£ terms 



□ 



In the description of r^, the interval [0, ...,n — 1] divides into two 
subintervals and therefore we introduce the step function 5 : ^| x ^| — >■ 
{0, 1} given by 



5(i 7 ) = i+jjli+j = J 0. if < i < n - j 
^ ' n \ 1, otherwise 

which we will call the Polarizer Function. With this, 



It « 



at 



0<i<n-l 

The function 5 extends to Z„ x Z n , simply by defining «) = <5(i, fc) 
where i — rj,k — k. Note that 

n-1 

= J- 

i=0 
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Figure 3. Polarizer Function for n — 4. 
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3.2. Centralizer of r. 
Lemma 2. C^ n (r) = (r). 

Proof. Let a G A n commute with r. Then, [cr Q ,cr r ] = e and therefore 
a Q = (o~ T ) s ° for some integer < So < n — 1. Therefore, /3 = ar~ s ° = 
((3\o, ...,/3| n _i) commutes with r and o~p = e. Hence, 

%K, = (/3|(iK) _1 (tU) _1 /9UtU = e (by fl7]) ) 

(jit)' 1 0\iT\i = 

= /3| for all (0 < i < n - l)and [/3\ ,t] = e. 

Therefore (5 = (/3|o)^ and /3\ replaces a in previous argument. Hence, 
there exists an integer 0<si<n — 1 such that 7 = /3|oT~ Sl = 
(7|o) ■ From which we conclude 

a = (3t S0 = (/3|o) (1) r So 

= (( 7 |o) (1) r Sl ,..,( 7 |o) (1) r Sl )r so 

= (7|o) (2) r nsi T S0 = ( 7 | ) (2) r nsi+so . 

Inductively then, we obtain the desired form a = where £ = so + 
nsi + .... □ 

A characterization of nilpotent groups which contain r follows. 

Proposition 1. Let G be a nilpotent subgroup of A n which contains 
the n-adic adding machine. Then G is a subgroup of < t > 

Proof. Suppose G is a nilpotent group of class k > 1 which contains r 
Then, the center Z (G) is contained in (r). Let i be the maximum index 
such that Zi (G) < (r); therefore i < k. Let a G Z i+ i(G)\Z i (G).; 
then [r, a] = and £ 7^ 0. Now, [r, a, a] = [r^,a\ = e. Yet [r^, a] = 
[r, a]^ = t^ 2 = e and so, £ = and [r, a] = e; a contradiction. □ 

3.3. Normalizer of the topological closure (r). 

Lemma 3. TTie grcmp T = A^ n metabelian. Indeed, the 

derived subgroup T' is contained in (r) . 

Proof. Let a, f3 G r , then r a = and r' 3 = r^.tor some 77, £ G U(Z n ). 
Therefore, 

r =t\t = (r s ) = (r )\ 
t = t s . 
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Likewise, r^ 1 = r"" 1 . Thus, = r and T' < C An (r) = (7) 

follows. □ 

We present a property of the polarizer function 5 which we use in 
the sequel. 

Lemma 4. For all i,jeZ,£e Z n we have 

j'-i 



^ ' fc=0 



n 

Proof. Since 
it follows that 



and the assertion follows. □ 

Proposition 2. Suppose a G A n satisfy r a = r ? for some £ G U(Z n ). 
Then: 

(i) 

a\i = a| r M % (1 < i < n - 1)}; 

where 

i-1 



(L_£ + ^(( w ( a ) + fc )60 



A** = « 

n 

fe=0 



and < f (a) < n — 1 is such that 



(0) <7 a = v(a)£; 

(ii) (recursion) r a '° = t^; 

(iii) 

0>« = W«)+J')U0 < J < n - 1)}. 
If £ G then v(a) = 0, (j')<r a = j£ = j,^ = i^-. 

Proof. Since a a T a = af , we have 



((0) a a , (1) <t , • • • , (n - IK) = (0, f , 2f , • • • , (n - 1)0- 



Therefore, there exists v(a) G F such that (0) a a = v(a)£ and so, 



Now, r" = is equivalent to 
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< Q = of and a\ (i)f7 s = ((V)!^ 1 a\i(T^)\ {i)aa , 
Wi e Y",Vs e Z, by... 
The latter conditions are equivalent to 

«|o = « 1(0)0? = ((^ n )lo)~ 1 tt|o(^™)|( ) CTc( 
and a\i = a\ {0)tT i = ((t*)| ) _1 a|o(^)l(o)a Q Vi G Y - {0} 
and these to 



-"lo = r f and al,- = 



a| r 



+%(a)£,£i) 



where /Xj 



EU«(W«) + %Ov«Gy-{0} 



The rest of the assertion follows directly. □ 

Corollary 1. Let £ e U(Z n ). Then a = (e, r^ 1 , r^"- 1 ) con- 

jugates r to t^. In particular, if £ e Z*, £/ien 

which will be denoted by X^. 

Although we have computed above an automorphism which inverts 
t, we give below a simpler one. Define the permutation 

£= (0,71- 1) (1,71-2).. 

Then e inverts a T = (0, 1, n — 1) and 

l 





~n - 2" 




~n + r 


( 


2 




2 



inverts r. 
Define 

A = {A^ieeZ^}, 
and call A the monic normalizer of (r). 

Proposition 3. (i) A zs an abelian group isomorphic to Z\; 

(ii) = A K (7) = k Z n ; 

(raj i/ie derived subgroup W = (r n ). 

Proof, (i) Let £, # E Z* . Then, as A^, A# and are inactive, its follows 
that 

(x^ e x- e % = (x ( M\ e )U((x^\ i r 1 

= X^XgX e r « Agr « r » A^ 

= A 5 A e (/v r ^ r -^) A^ 1 = \A 9 A^, Vi e {0, • • • ,n - 1}. 
Therefore, X^Xg = X^g. In addition, A^ = e if and only if £ = 1. 



= A^r « Agr « I a^qT « 
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(ii) This part is clear. 

(iii) Let 9 = 1 + n9',r) £ Z n . Calculate 



T -v T vS 



T 



7,(0-1) 



T 



□ 



We prove below the existence of conjugates r a of r in iV.4 n ( (r) 

yet ouside (r). This fact provides us with the first important type of 
metabelian groups (r) (r Q ) containing r. 

Proposition 4. Suppose a = (a| , • • • , a| n _i) £ *4 n satisfies r a = 
X^t p for some £ £ J} n , and p = 1 + nn £ Z*. T/ien 



a 



t+i 



No) -V' 



fi+i 



(0 < i < n - 2) 



1 Li^i 



TTie converse is true for n > 3 and /or n = 2 provided 4|£ — 1. 
Proof. From r Q = A 5 r 1+Kn , we obtain using (@J and (jSJ), 



A 5 r i V+ K = a|:~V+i, if i £ y - {n - 1} 



a\n-i Ta \o- 



Therefore, 



6-1 



a\ i+ i = a| A 5 r K A 5 r 
a| = r- 1 a| n _ 1 A € r(' 1 - 1 ) £ Tr i + K + 1 . 

The first equations can be expresses as 



X^T lS n +K ) for i 



0,1, 



n-2, 



a|i+i = a| A 5 i+ir fi 



An 



e i+l i 

;_i - -(»+!) 



and the last as 



i — l i \ i 



c n—l -, 

(l+ren) £ ( _i -(n-l) 



(T.-l)ti+«+l 



If n > 3 then r a l° = A e r 
as those for a; namely, both £ n , p' = - 



— \(1 I «n) -1 1 

n L 4-1 J satisfies the same conditions 



(l + «n)^Ef 



£ Zi. If n = 2 



12 



JOSIMAR DA SILVA ROCHA AND SAID NAJATI SIDKI 



then f = 1 + 2f, p' = 
p' G 7L\ implies £ = 1 + 4£". 



;i + 2«) 



4 -i 



€-1 



(1 + 2k) (1 + £') and so, 

□ 



4. Abelian groups B normalized by T 

Let B be an abelian subgroup of A n normalized by r. For a fixed 
/3 G B, we define group, 



if =(01, (iey),r>, 

and its subgroups 

iv = (\p\i, r fci ] |^ez,iey) 

M = iV(r). 

Furthermore, when erg = (o>) s for some integer s we set m = gcd " w ^ , 
and define 

K = (n, -^1^1)7 \ie y), 

O = K(t). 

First, we show that when n is a power of a prime number p k , the 
activity range of /3 is narrowed down to a Sylow p- subgroup of E n . 

Proposition 5. Let n = p h , a = (0,1,..., n— 1) and P be a Sylow 
p-subgroup P of S n which contains a. Then 

(i) P is a wreath product of cyclic groups of order p iterated k times, 
and its normalizer is N^ n (P) = P (c) where c is cyclic of order p — 1; 

(ii) P is the unique Sylow p-subgroup P ofT, n which contains a; 

(Hi) if W is an abelian subgroup of S n normalized by a then W is 
contained in P; 

(iv) the abelian group B is a subgroup of the layer closure L = L (iVs p (P)) . 

Proof, (i) The structure of P is well-known. The center of P is Z = 
(z = a?' 1 ) and C^) = P- Therefore, 7V S „(P) = iV Sn (Z) = P (c) 
where c is cyclic of order p — 1 . 

(ii) If a G P 9 for some g G S n then z 9 G Cj] n (a) = (a) and therefore 
(z 9 ) = (z) , P 9 = P. Thus, P is the unique Sylow p-subgroup of £„ to 
contain a. 

(iii) Let W be an abelian subgroup of S n normalized by a. Let 
V = W < a > and V be the stabilizer of in V. Then, V = V (a) , 
Vo fl (a) = {e}. Suppose that there exists a prime q different from 
p which divides the order of W and let Q be the unique Sylow q- 
subgroup of W. Then Q is the unique Sylow g-subgroup of V and 
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Q < Vq. Therefore Q = {e}, W a p-group and as cr G W we have 
W < P.. 

(iv) As the normal closure of (erg) under (a T ) is abelian, it follows 
that a/3 G P. Furthermore, as ([/3| M ,r fc ] | k G Z) is an abelian group 
normalized by r, it follows that [cr^i ,cr] G P and therefore a' 7 ' 3 ^ G P. 
Thus, er^| u G Nz n (P) and hence, (3 E L. □ 

Lemma 5. Lef, 7 G *4.„. Conditions (i), (ii) below are equivalent: 
(i) [7,7 T ] = e /or all k G Z; 
(^j [r fc ,7,7] = e /or a// k G Z. 
Condition (i) implies 

(m) <[ 7 ,r fc ] |feeZ) is a commutative group. 
Condition (Hi) implies 

{[l\u-,T k ] \ k G Z) is a commutative group for all indices u. 
Proof. First, 

[7, 7 rfc ] = 7 _1 (r _fc 7 _1 r A: ) 7 (r _fe 7r A: ) 

— ry— 1 (t - ^7~ ^7^7^ 7 f 7 — ^t~~^'7T^' J 
= [r fc , 7 ]^7,r fc ] 

and so, 

[7,7 r 1=e^[7,r fc r = [ 7 ,r fc ]. 
Furthermore, since 

(14) [ 7 ,r fci r fc2 = [7,r^]- 1 [7,r fcl+fe2 ] 

or all integers ki,k 2 , condition (ii) implies 

= [ 7 ,r fc1 ]. 

Finally, we note that by (jSJ) and ([7]), 

([7,^])| (lK =(7- 1 )l (l)CT7 (r-" fe )| l (7|,)(r" fc )| WCT7 
= (7lr X ) r- fc (7|,)r fc 
= M<,t*]. 

Since [7, r kn ] is inactive for all k G Z, we obtain {[7)1, r fc ] | G Z} 
is a commutative set for all i. The rest of the assertion follows by 
induction on the tree level. □ 

Obviously, ([/3,r fe ] | k G Z) is normalized by r and if condition (i) 
holds then this subgroup is an abelian normal subgroup of (/?, r). 



14 JOSIMAR DA SILVA ROCHA AND SAID NAJATI SIDKI 

Proposition 6. Let I > 1 and suppose a, 7 G Stab(i) such that 
[a, •y rX ] = e for all x G Z. Then 

[a\ u ^\ v TX ] = eVu,veM 
such that \u\ = \v\ < I and Vx G Z. 

Proof. We start with the case 1 = 1. Write x = r + kn where r = x. 
By flU and §D, 

(7 T TI(^ = (OlrSliC^)*. 

As [a,7 r3: ] = e and a,7 Ta: G Stab(l),we have, for all i,j,r G F and 
all k, x G Z, 

[«U, (T^)li] = e, Hi,7l^ (l ~ r ' r) ] = e, 
["k(7li) r 1 = e. 
The general case I > 1 follows by induction. □ 

The following is an application to /3 G B. 
Corollary 2. Let o$ = e. Then for all i,j&Y and for all x G Z 

\P\i,0\T] = e. 
We derive further relations in H. 

Proposition 7. Let (3 G B. Then the following relations hold in H 
for all v G Z and /or all i G F : 

(I) 

( r 1(i)a-'") (^l(»>r) (^iw^r^) (^l(i)^"<Tpo?) 

= e; 

(II) 
(HI) 

' commutes with [f3\i,T v ] 

where Sj zs t/ie size 0/ i/ie orto of i under the action of (erg). 



THE n-ARY ADDING MACHINE AND SOLVABLE GROUPS 15 

Proof. (I) Clearly J/?,/? 1 ""] = e implies [o'p,crZ T ] = e. Also, it implies 

(Phfrr~y 1 {F"\i)~ 1 P\i{F"h<)*,) =^ 

(/3 T \i (p\(i)<r pT «) = P\i l(»)^) ' 

(II) Exchanging v by nv in (I), we obtain: 

(III) From (II), we get 

[Z^,^'^'^^) = [/3| ( ^,rl( /3|( ^"' /3| (^) = ... = { ^ T% 

□ 

5. The case e B with og e (cr T ) 

This section is devoted to the proof of the second part (I) of Theorem 
B. We introduce the following combination of step functions 

A 8 (i, t) = 6(i, t — i) — 5(i — s,t — i) 

and call it the Inductor Function. Then 

Lemma 6. Let j3 e A n such that [(3, /3 r ] = e for any x G Z and let 
= cr! for some sGF. Then, 

= (/3|,_ s )(/3| l )[/3kr 2 ]r A ^ i+ ^. 

for all i, t e {0, 1, • • • , n — 1}, z 6 Z 

Proof. Since erg = er*, we have crg-r* = erg = cr*. 
From (3D, ©, ([6]) and ©, we obtain 

r - s ^ s -*(3-*.*) / 8| J ._ x r £ s ? +*&'- a! +'' a! )/3| J - +s 
/3| J r- £ ?- 5 ^+ s -^^/3| i+s _ x .r £ ^ + ^' +2s - a; ' a; ) 
— x 

and r = x and using ( fT5l) . we have 

n 



(15) 

Setting fc 
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(16) 



-k—S(j—r,r)^ . T k+6(j+s-r,r) ^| ^ 
^| .j-k—S(j+s—r,r)^ ^ T k+5(j+2s-r,r) 



for all r,jEY and all k G Z. 

Also on setting t=j + s,i = j + s — r and z = + 8(j + s — r, r) = 
+ <5(i, t — i) and using ffTB"]) . we obtain 

r _ 2+5 (i it _i)_ 5 ( i _ Sii _ i)/3 | i _^ r2/3 | i 

for all i, i G {0, 1, • • ■ , n — 1} and all z G Z. 
Thus 

r tf(<1 '- <) -' (< -''*- <) /3| i -^|i- s ,T*]/3| t 
= /3| 4 _,/3|,[/3|,,r z ]r-^-*- J ) +5 ( l+s '*- 1 ) 

for all t,i E {0, 1, • • ■ , n — 1} and all z G Z. □ 



We develop below some properties of the A s function to be used in 
further results. 

Proposition 8. The inductor function satisfies 

{0, if t, i > s or t, i < s 
1, ift<s<% 
-1, ifi<s<t 

(ii) A s (z,t) = -A a (t,i), 
(hi) A s (i + s,t + s) = -A_ 8 (M), 

(iv) A s (i,t) = A s (z,z) + A,(s,t), 

" i 

(s,n) 

(v) A s (i + ks,t + ks) = 0, 

fc=0 

fc=0 k 

/or a// z, t, z G Z. 
Proof. 
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(i) Using the definition 5(i,j) = t+J ~ H ~ J we have 



. , . i + t — i — t i — s + t — i — t — s 
A s (i,t) =- 



n n 



% H — s — i — s t H — s — t — s 
n n 

5(i, —s) — S(t, —s) 

0, if t , i > s or t, i < s 

1, if t < s < I 
-1, if % < s < t 

(ii) Follows from (i). 
(hi) 

A s (z + s, t + s) — 8(i + s,t — i) — 5(i, t — i) 

= - (5(i, t-i) -8(i + s,t- i)) 
= -A_ a (i,*). 

(iv) Follows from (i). 

(v) Follows from the definition of the Polarizer function and 

11 n ^ 

(n,s) {n,s) 

^2 + ks,t-i) = ^2 ( k ~ !)«,*-»)■ 

k=0 k=0 

(Vi) 

n-1 

MK t) = ETJa A s(k, t) + EZi A.(*, t) 

k=0 

(i) f n — s, if t < s 
—s, if t > s 



With the use of the inductor function notation we obtain 

Proposition 9. The following relations are verified in H , for allx 
Z and for all i,t G Y : 

(I) r A ^)/3|— 0\ t = p\^\ iT A ^+^; 

(II) [P\-,rr^ +S " +S) = [PU,r^ 
(III) [[f}\ h T z }M u T x ]) = e. 

Proof. Returning to Lemma [6], we have 

r A ^) (/?!_) i^ s ,T z ] 09| t ) 

= G9|*-.) (^|<) [fli, r 2 ]r As( * +M+s) - 
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Consequently, 

(17) T A °^I3\—J\ t = fe/3|,T A ^ +s < t+ *) 
and 

(is) m^^^'"* = \p\i,T*\, 

for all t, % G Y and all z G Z. 

From (HHD and (JHD, JV = ([/3|i,r fei ] | A;, G Z, z G K) is a normal sub- 
group of H. Moreover, applying alternately the above equations, we 
obtain 

QJJ Q^|^ r -A s (i+s,t+ s )j-i_^|^ r z-A s (i+s,t+s)j\ (r As(l+s '* +s) /3| t V fc /3| 4 r fc ) 



@ ( ([/3i^,T- fc ]- i .[/3| i - s ,r-^^^)])- ;i x ,i/r 

V ([/3|^ ) r- fc ]- 1 .[/3|^,r- fe+z - A ^ i+ ^)]) 

rrol fc+A s (i+s,t+s) 
= ([^| i ,T-'=- a '( ,+ «' ,+ *»]- l .[^|i,T-*«- a '( ,+ «' ,+ *»]) 



□ 

Corollary 3. Lei j3 £ A n such that \J3, (3 rX ] = e for every x G Z ura'£/i 
ct/3 = /or some s G {0, 1, • ■ ■ , n — 1}. T/ien 

M = ([/3\i, T k '},r I jfej G Z, < i < n - 1) . 

is a normal metabelian subgroup of H. 

Proof. By Proposition[9]iV = ([/3| i5 r fci ] | fcj G Z, < i < n — l) is abelian 
and normal in H. Since Nt G Z(H/N), it follows that M = N (t) is 
a normal subgroup of if and is clearly metabelian. □ 

We are ready to prove part (II) (i) of Theorem B. 
Define the following sequence of subgroups of H, 

Theorem 1. Let f3 G A n be such that [(3, f3 rX ] = e, Vx G Z and ap = 
for some s G Y and H = (/3|o, ■ • • , (3\ n -i, t). Then, 



THE n-ARY ADDING MACHINE AND SOLVABLE GROUPS 19 

(i) O = (\p\ i ,r e ],P\ j p\ j+a - • -plj+fa-ifaT | i, j G Y,x G Z n ) is an 
abelian normal subgroup of H; 

(ii) H/O is isomorphic to a subgroup of C m I C n . 
In particular, H is metabelian- by- finite. 

Proof, (i) Recall 

N = ([/3\ u r ki ] \heZ,ieY), 

K = N{p\ j p\ w --p\ j + {m _ l)s \jeY) 

where m = gcd " n ^ . Then, by Proposition [9j N is an abelian normal 
subgroup of H. 
By (fLSl) . we have 

r 2 ] /3| J /3| J+^"' /3| j+(m-i) 3 
= [/3|L,rT At(l+2s ' J+ ^l--^l7TT^ TF 

r „, A a (i+2s,j+ s )+A s (i+3a,j+2 s ) 01 gi 

Pr °* } [/3|,r1 

Thus, 

(19) [\p\ i ,T*],(P m )\ j ] = e,Vi,jeY,VzeZ 
Since ap = a^, we have by Lemma [2] 

(20) [C9 m )|i,G8 m )li] = c,Vi,.7Gy. 
Moreover, 

(21) (mi = (n\ii(n\i,r]. 

Since [/3,/3 Ta: ] = e,Vx G Z, it follows that [(3 m ,/3 TX } = e,Vx G Z. 
Therefore, by (jHJ) and ([7]), 

Now, as = cr£ and ogm = e, we reach 

(22) (/3 m )li+J= {P m )\f X)U yx G Z,V* G y. 
By (jlj) and (J5J), the following 

holds for alH G y and all x G Z. 
From which, 



(23) (/3^)|,, = r-^- 5 ^)/3|- 
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holds for alH G Y and all x G Z. 
Therefore, by (J22D and 



_ n *(*-3; I a:) / g|_ r — ^ \-S(i-x + s,x) 



{n\—s = {n\ l 

for all z G V and all 16Z.. 

On writing x = kn + x = kn + r, r G Z in the above equation, we 
obtain 

^_—k—8(i—r,r) ^\ ^k+8(i— r+s,r) 



1 1— r 



-fc-5(i-r+s,r) fll, T -k-S(i-r,r) r -k-S(i-r,r) o\ 1 

(/3 m )| r '"It— rJ 

-fc-<5(i-r+s,r)ro| — fe— <5(i— k+S(i— r,r) 

^(^)|L_ LPU-.,T ]r = (/T)|f^ 

for all r G F and all k G Z. 

By f fl9|) . ( |2~Tj) and using the fact that N is abelian and normal in H, 
we find 

^8(i—r,r)—5(i—r+s,r) ai 

onK =(/nif' M ' 

^8(i— r,i— r+s) a\ 

for all i,r EY. 



On setting j = i — r, we get 



(24) (/T)|^ =(/3 m )| 



for all 2, j G K 

Further, by using equations (TT9|) .(l20l) (12TT). (121) and 

(25) (/3 m )| i = /3|,/3|^---/3|iT ra , 

we conclude that also K is an abelian normal subgroup of H. 

Now, O = K (r) is metabelian. Moreover it is normal in H, because 

T P\ t = TT -i T PU = T [ T) p\.] e O 

for all i G Y . 

(ii) Now consider the Fibonacci type group defined by 



X = (b ,--- ,6 n _! | bibj+t = bjb^, hb^ ■ ■ ■ b i+[m _ 1)s = e, Vz, j G Y 

Equations (fTTj) and f fT8|) show that — is a homomorphic image of 

X. We will prove that G is isomorphic to a subgroup of 
the wreath product C m I C n . 

As a matter of fact the group C m I C n has the presentation 
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u, a | u m = e, a n = e, u al u aJ = u a3 \f 
On denning b = a s u _1 , we have 

u m = e (a- s b) m = e 

=> { a~ s b-yg- s b) a ~ s+l = e 

m terms 

^ b a b a ■ ■ ■ b a = e 



and 
implies 



u a \ a3 = u a3 u aZ 



(b- 1 a s ) a \b~ 1 a s ) a3 = (b- l a s ) a3 (b- l a s ) al 
(a- s b) a3 \a" s bf = (a~ s b) a \a- s b) aJ 
b a3 a~ s b at =b al a~ s b a3 
=> b a3 b al+s =b aZ b a3+ \ 
Thus, by Tietze transformations C m I C n has the presentation 

a,b\a =e,b b a =b b ,b b a ---b = e ,Wi,jeY 

Then, on introducing fej = 6°*, i — 0, • • • , n — 1, the above presenta- 
tion can be expressed as 



a, b , ■ ■ ■ , b n -i | a n = e, 6i = 6g , fyftj+j = ^fej+j, 6^ • • ■ b i+{m _ 1)s = e, 

Vi,iey). 

□ 

The next results will lead to a proof of Theorem C. 

Lemma 7. Let L be the layer closure of (a) in A n and let a = 
(0, 1, ...,n- 1). Suppose (3 = (/3| ,/3|i, • • • ,jf}\ n _i)ap G L satisfies [/3,/3 T *] 
e for all x G Z. Write ap = a s and am. = a for all i G Y . Then for 
all i,j G Y , the following congruence holds 

(26) A s (i,t) + + m t = mjz^ + rrii + A s (i + s,t + s) mod n, 
Proof. Since = cr mi , we conclude by (fT7j) . 

cr A s (j,t)+m I 3 7 +m t _ cr m-f3j+m 4 +A s (j+s,t+s) 

and therefore, A s (i,t) + m— + m t = "m— + wij + A a (z + s,i + 
s) mod n. □ 



22 JOSIMAR DA SILVA ROCHA AND SAID NAJATI SIDKI 

Lemma 8. Maintain the notation of the previous lemma and let n be 
an odd integer. Then, 

Proof. From 

Ai(i, t) + m— + m t = m,— + 77^ + Ai(i + 1, t + 1) mod n 
we conclude 

7i—2 re— 1 



E E {A 1 (i,t)+m I ^ + m t ) 

i=Q t=i+l 
n— 2 re— 1 

= E^ E] ( TO i=T + m i + Ai(z + 1, t + 1)) mod n. 



i=0 t=i+l 

Now, 

re— 2 re— 1 r^i n-1 r^, re— 1 

E E A i(^) = E A i(°'*) = E Ai (°'*) 

i=0 t=i+l t=l t=0 

re— 1 

Prop[Htii) A U n\ Pr °plHt vi ) / -, \ 

t=0 

re— 2 re-1 re-2 ^ re-1 

E E Ai(i+l,t+l) Pr °* E A i( z + 1, 0) Pr ° #ii) E A ^> °) 
i=o t=i+i i=o i=o 

ProplHtvi) 

71 — 2 71—1 71 — 2 

E E ( m ^T + m *) = 2 ( n _ 1 ) m n-l + - 2) E m fe 
i=0 t=i+l fc=0 

and 

re— 2 re— 1 71—1 

E E ( m ~ + m = ^ E mk - 

i=0 t=i+l k=0 

Since n is odd, we have 

n-l 

mfc = 1 mod n 

fc=0 

and therefore, ap^...^^ = a^=o mfe = a. □ 
Now we prove Theorem C. 
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Theorem 2. Let n be an odd number, a = (0, • • • , n — 1) G £„ and let 

L be the layer closure of (er) in A n . Let s an integer relatively prime to 
n and (3 = (f3\ , f3\i, ■ ■ ■ , f3\ n _i)a s G L be such that [(3, (3 tX ] = e for all 
x G Z. Then (3 is a conjugate of r in Aut(T n ). 

Proof. We start with the case s = 1. The element 

a(l) = (e, /3\o\ (/3|o/3|i)-\ • • • , (/?|o • • • PU^Y 1 ) G Stab L (l) 
conjugates (3 to 

/ 5 Q W = (e,---,e, / 9|o--^| n _i) C T. 
By LemmaSlwe find vp\ p\ v ..p\ n _ 1 = o~. Moreover by Proposition El 

[(/nio, (/nisi = wpv ■ ■ -din-u (p\ p\i ■ ■ ■ P\n-lY X ] = e, 

for all integers x. Therefore /3|o/3|i • • • 0\ n -i satisfies the hypothesis 
of the theorem. The process can be repeated until we obtain a sequence 
(a(k)) keN such that fi«(i)a(2)-a(k)- = ^ where a ^ E stab L (A;) satisfies 
ct{k)\ u = a(k)\ v for all u, v G M. with \u\ = \v\ = k — \. 

Now, suppose more generally s is such gcd (s, n) = 1 and let k be a 
minimum positive integer for which sk = 1 mod(n). Then j3 k satisfies 
the hypothesis of the first part and so, there exists a G L such that 
(f3 h ) a = t. Since k is invertible in Z n , there exists an automorphism 7 
of the tree such that r 7 = r k . Thus, /3 Q7 = r. □ 

6. Solvable groups for n = p, a prime number. 

We will prove in this section the case n = p of Theorem A. 

Let B be an abelian subgroup of Aut(T p ) normalized by r and let 
(3 G B. By Lemma 0, o$ G (o~ T ) and therefore basically we have two 
cases, = e, a T . 

Proposition 10. Suppose ap = a T . Then, o~p\. G (a T ) for all i E.Y. 

Proof. By theorem [TJ O is a normal subgroup of H and || is isomorphic 
to a subgroup of C p lC p . 

By Lemma |5l O is a subgroup of (o>) modulo Stab p (l). 

Therefore, if is a p-group modulo Stab p (l) and by Lemma [5j we 
have G (cr T ). □ 

Theorem 3. Let p be a prime number and (3 G Aut(T p ) such that 
erg = er^ for some integer s relatively prime to p. Suppose [(3, [3 tX ] = e 
for all x G Z. Then (3 is conjugate to t in Aut (T p ). 

Proof. Suppose s = 1. Recall that 

a(l) = (e, /3|o \ (/3IO/3I1)- 1 , • • • , (/3|o • • • /^W" 1 ) e Stab G (l) 
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conjugates (3 to its normal form 

/3 a « = (e,---,e,/3| ---/3| P -i)a. 
By Lemma[H]we have <rp\ p\ v ~p\ p _j = & T . Moreover by Proposition El 

[/3 p |o, (/3 p |o) r 1 = [/3|o/3|i • • • /3| P -i, W\x ■ ■ ■ /?| P -i) T 1 = e, 

for all integers x. Therefore /3|o/3|i • • • (3\ n -i satisfies the condition of 
the theorem.. This process can be repeated to produce a sequence 
(a(Jfe)) fceN such that /3<*(i)<*(2)-a(fc)- = r> where Q ^ e stab(Jfe) satisfies 
a(fc)| u = a(/c)|t, for all u,v e M. where |w| = |t> | = k — 1. 

Now, to the general case, s such gcd(p, s) = 1. Let /c be the minimum 
positive integer which is the inverse of s modulo p. Then, a\pk = a T and 
/3 k satisfies the hypotheses. Thus there exists a £ A. p such that ((3 k ) a = 
t. Let k~ l be the inverse of k in {7 (Z n ); then f3 a = r k 1 . There exists 
7 £ Na p < t > which conjugates r to r k 1 and so, (/3 a ) 7 = r. □ 

Lemma 9. Let p be a prime number and £ Aut(T p ) such that Sup- 
pose \J3, j3 rX } = e for all x £ Z. Then, there exists a tree level m and a 
conjugate fx of t such that (3 £ x p m(/i) and there exists an index u of 
length m such that f3\ u = \i. 

Proof. Let m be the minimum tree level such that a^\ u ^ e for some 
\u\ = m. Therefore, <jp\ u = for some integer s such that gcd (p, s) — 1 
and so, \i = (3\ u is conjugate to r in Aut(T p ). Since (3 £ Stab(m), by 
Proposition [6] [/i, /3\ v ] = e for all indices v such that \v\ = in. Therefore, 
(3\ v £ (fi) for all v such that \v\ — m. □ 

Theorem 4. Let p be a prime number, a — (0, 1, • • • ,p — 1) £ S p; 

F = N^ p ((&)), T = N^(< t >) . Lei G be a finitely generated solv- 
able subgroup of Aut (T p ) which contains the p-adic adding machine 
r. Then, there exists an integer t > 1 such that G is conjugate to a 
subgroup of 

x p (--.(x p (x p r xF) xF)-..) xF. 

Proof. We may suppose G has derived length d > 2. Let -B be the 
(d — l)-th term of the derived series of G. By Theorem [91 there exists 
a level t such that B is a subgroup of V = X p t(fi) where fj, = r a for 
some a £ Aut (T n ). 

We will show that G is a subgroup of 

j = x p (• • • (x p (x p (T ) a x Sp) x Sp) • • • ) x s p , 
where x p appears t times. 
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Let 7 G G\J. Then there exists an index w of length t such that 
7| w ^ (To)"- Since r is transitive on all levels of the tree , by Theorem 
[9l there exists G B such that (3\ w = fi v for some 77 G U(Z P ). 

Write v = w 1 . Then, 

mu = (/3U-0 7U_1 = (/3U 7| ^(m), 

and this implies P J ^ B < (fi) and 7 G" G. Hence, G is a subgroup of 
j. 

Now, since G is a solvable group containing r, there exist G; (0 < i < t) 
solvable subgroups of S p containing a = (0, 1, ■ ■ • ,p — 1) such that G 
is a subgroup of 

i? t (a) = x p (• ■ ■ (x p (x p (T ) a x G x ) x G 2 ) ■ ■ ■ ) x G t . 

Since for all i, we have Gj < F we may substitute the G^s by F. Finally, 
Rt (a) is a conjugate of Rt (1) by the diagonal automorphism a®. □ 

7. TWO CASES FOR n EVEN 

— 

7.1. The case erg = (cr T ) 2 . 

21 

Theorem 5. Lei n 6e an even number, j3 G A n such that 073 = ov 2 
and [(3, (3 T } = e for all x G Z. T/ien = (0 < z < n — 1) , r) is a 
metabelian subgroup of A n . 

Proof. Define the subgroup 

R = (iP\uT% PUP\ i+f , /%- A ^+f) I k G Z and z\j,t G F> . 
Denote A»(i,j) by A(i,j). 

We will prove that N is an abelian normal subgroup of H . 
(I) R is normal in if : 

r k ]) H <R : 

,r f' J = [p\i,T \ ; 
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(27) W| i+S )^ = (/3|7W| i+f r Ao- +f >i+i ) r -Aa +i , +t ) 

= (fljWli+s) r A ^).[r A ^,/3| i+ n]./3|,r- A ^f^f) 
[r A ^,/3| J+t ]./3| l r-^ + t^f) 

= r A(i+f ,i+f ) ^A(i+|,i+f ) ; ^| j _ 

/5| l+f [r A( ^,/3| J+f ]/3|,r- A ^t^f) 

Pr ^ E1 r- A ^[r- A ^ ) /3| j ]./3| i+t . 
[r A ^)^| j+ f ]/3| iT A ^) 



-- a ^/3| j+s .[t- a H^ 



(P\* T -*M+$)) H < R , 



|2 r -A(jj+i)^ fc 



-f))- fc = /3|2r- A (^+f).[/3|2r- A («+f),r fc ] 
/3i|r- A ^ + f).[/3||,r fc ]^ A( " +t) 

= /3|K A ^^Ii + f,r*][^| i ,r*]'-- At,J+ * ) . 
By Proposition [S] and |H1 we can show 

(28) (^^A^+f))^ = ^^[^^f^ 
(II) i? is an abelian subgroup: 

(29) ^|„T*]^ ft ^ E, D3| < ,T*]^; 

(30) 
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(31) 



^^I^AU.i+f )-A(i,j+5) dig) ^| ^ fe j T A(j,i)+A(i,i+f)-Ay,i+§) 



P = PE1 p|„r*] 



= (/3|, + ,/3|0 ( ^ +5rAO '' l)[TAai) ^ +5]) 
JIB 



PropEI^, fl| ^[r A 0'. l ),/3| J + i , 



Mi 



„ | 5|.)/3|^ A (^ l )[r A (^),/3| J ]r- A (" + t) 

= (/3|./3| i+ „)- A(j,l+f)+A(j,l) [- A(j '°./ 3 b]^ A(jJ+5) 
P = pE1 /3|,/3| l+f 

Let 

(32) a = f3\ 2 ] r- A ^ + ^[r- A ^\(3\ 3 }. 

Then, 

fl |2 -A(i,i+-ft) 

981 / \ r A(i,j)^| -A(i,i+§) 



/3i| +f r-^+f^.[r-^t.i), /3 | i+i 



(/3| l r A (>^).[r A (^),/3| ! ].r- A (»+f)) 



«| \ (r A ( i ^).[r A ( i J),/3|J.r- A(i ^- 

- ,"*.|r-^H/»M r 



/3|f +2 r- A l'+»J')'" , .[r- A « + i^,/3| j ]^""' 



^ T A(i,j)_[ r A(i,j) j/9 |.] T -A( 
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F)8l / .,..,», , ,\ ( T Mi.j) f T A(i,j) all -A(i,i+§)\ 



r A(i J )-A( <lJ+5 )\(r A{iJ+ * )+A( « ) .[r A («)^| i ].r- A ^5)) 



a . [r -Aa+5J)^|.] 

Prop|^_c |3TJ . 2 _A(jj+§ 



Moreover, since 



it! G9| 4 ) J2 = J2 (fl,) P = pE1 i?r A ^+5)/3|, +f r A ^+t) 

= i?/3|- 1 /3| J V- A ^+f)/3|r 1 /3|2 r -A(M+5) r 2A (i , i+ f) 
= J R/3| J /3| i r- A ^'+f )-A(^+f)+2Aa,i+f ) 

PropE] 



and 



RPU = R[3\-' Rffi = Rt a ^\Vi,j e Y, 



we conclude — is a homomorphic image of 
R 

Z x C 2 x ■ ■ • x C 2 . 



□ 

7.2. The case erg transposition. We prove in this section part (II ) 
(ii) of Theorem B. 

Theorem 6. Let n be an even number, B an abelian subgroup of A n 
normalized by r. Suppose f3 = (/3| , • • • ,/3\ n -i)ap G B where ap 
is a transposition. Then H = (j3\i (0 < i < n — 1) , r) is a metabelian 
group. 
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We prove progressively that 

N = ([/3\ h r k ] \keZ,teY), 

V = (U, p\»p\ , r(/3| ) 2 > 

are normal abelian subgroups of H, from which it follows that y is 
cyclic and therefore H metabelian. 

Lemma 10. The degree of the tree n is even and erg is (cr T ) -conjugate 
to the transposition (0, ^) . 

Proof. On conjugating by an appropriate power of a T , we may assume 
ct/3 = (0, j). The conjugates of erg by o\ produce + i). In partic- 
ular, (j,2j) is a conjugate which is supposed to commute with (0,j). 
Therefore, {0, j} = {j, 2j}, 2j = modulo(n), n = 2n' and j = n' . □ 

We go back to part (I) of the Proposition [3, 

and set in it j = (i) a~ v , v — kn + r, r — v to obtain 

(33) WtfPW*)^^^ 

(34) = ^lo^COIyj^^^lo^^'^W^.T^- 

Proposition 11. The following cases hold for different pairs (j, r). 

• For j = there are 3 subcases 

— If r = 0, £/ien 

(35) [/3| ,T fc ]% = [%,T fc ], Wk e Z; 

— Ifr — |, t/jen 

(36) /3| r/3|o = /3| f r- 1 /3| § , 
and 

(37) plo,^ = [/%T*],V*eZ. 

— If r and i/ien 

(38) r^/3| /% +r = /?| r ^f ^/3| , Vr e F - {0, ^} 
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and 

[P\o,r k f r = [P\o,r%\/keZ. 

For j = | there are 3 subcases 

— Ifr — 0, then 

[/%,rY lo = [/3|o,r fc ], \/keZ; 

— 1} ' r —\, then 

r-^\l = (3\tr, 

and 

— Ifr^O and r ^ |, then 

r- s ^P\^\ r = (3\ q+r r- 5 ^(3\^W E Y — {0, ^} 
and 

[(3\,,r k f r = [% ,r%\fk G Z,Vr E Y — {0, £}. 

For j 7^ and j ^ | ; inere are 5 subcases: 

— If j ^ n — r and j ^ | — r, inen 

/3|iA = /3|t^-,Vj,* ey-{0,-} 

and 

[/% A Vj, t G r - {0,^} 

— If j — n — r and < r < |, £/ien 
r-% +f r/3| = /3| /%Vj e {1, 2, 1} 
and 

[/V? .^] T/,| ° = \P\i>A, VJ e {l, 2, • • • ,| - 1} 

— If j — n — r and | < r < n — 1, i/zen 

^|o = « t+j ,Vje{l,.-.,--l} 
and 

rT'° = [/% A Vfc G Z, Vj G {1, • • • , \ - 1} 



THE n-ARY ADDING MACHINE AND SOLVABLE GROUPS 31 

~~ If 3 = \~ r an d < r < |, then 

77 

(51) = e {l, 1} 

and 

(52) r k fr- X = [^| f+ ., r*], V* G Z, Vj G {1, • • • , \ - 1} 
— If j = ^ — r and | < r < n — 1, ^en 

77 

(53) = /3| 9+ij 9| 9> VjG{l,..., 2-1} 
and 

(54) [/%r fc ] = [/3| ?+J ,r*]%, Vfc G Z, Vj G {1, • • • , £ - 1}. 

Proof. We will prove just the last case. As j £ {0, |, n — r, | — r}, we 
have 

(j) < = (j) ^ = j+r and (j) a p = (j) a%a^ = (j) a v T a^a p = 

j- 

Therefore, 

((Olj%(OIA-+r = fiMr^Mr^v G Z) 
(r- k - s ^ r ^\ j r k+5 ^p\ j+r = f3\ j+r T- k - 5 ^'^(3\ j T k+5 ^' r \\/k G Z) 
^ r fe +^)]/3|, +r = P\ j+r P\Mi,r k+5 ^\Vk G Z) , 

(55) 0liA = «i,V7,f ey-{o,-} 
and 

(56) [^^rY'^t^r^Vj^Gy-iO,!}. 

□ 

Lemma 11. iV = r fe ] | G Z, « G F) an abelian normal sub- 

group of H . 

Proof. Define 

N t = (i(3U,T k ] \keZ) 

for each i G Y. Then, N = (iVj | « G F), each TV, is an abelian subgroup 
normalized by r and 

(57) D9|i,r*]^ _1 = [/3|,,r fc ],VA; G Z,Vi,j G F,j ^ 0, ^ 
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We have [Ni, Nj] = 1, Vz, j eY,j ^ 0, § , because 

®^| i)r fe r V = [(3U,r%Wk,teZ, 
Furthermore, [N ,Ni±} = 1, because 

fclP|0,T*] = for _fel/Jlo l 7— *i9|0T-* El rol „ -fclTT-^loT* 



C " (^Icr-r^lcr*-*])^ 

^ W 9 ,r- t ]- 1 L9| 9 ,T*-']) Ti 

[/3| f ,r fc r V = [/3|f,r fc ],VA;,tGZ. 

Therefore AT is abelian. 
Now, equation (l5"7j) implies 

(58) iv, = ivf 1 ^ = ivf i\ v», j G y, jV o, ~; 

equations ( !T4|) . (|35|) imply 

(59) |iV t =< |0 , iV = iV^ 1 ; 
equation (jlDj) implies 

(60) {jV = iVf , iVn = AT^Io 1 . 



equations (IT%1) . fj42|) imply 

(61) \N = N^, N*=N Q * ; 



equations (TH]) . ([15|1 imply 

(62) {N 3 = N^, N j+ n = Aflo 1 , V j g {1, - • • , \ - 1}; 
equations ( Illj) and (jSTfl) imply 

(63) {iV J+f = Af |o , Aj = iV^ , Vj G {1, • • • , \ - 1}; 
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equations <HM ( |52i) imply 

f B\n /^In 1 U 

(64) |ty +5 = iVj Ni = N j+ \ , Vj G {1, • • • , - - 1}; 
equations (|T4l) . (|54|) imply 

(65) |iV, = iV.;|, iV J+f = AT. * , Vj G {1, ■ ■ • , - - 1}. 
Thus d57D-dS5D prove 

N = (Ni\ieY) 

= ({{3\ t ,T k ]\Vi,keZ) 
is an abelian normal subgroup of H . □ 

Lemma 12. U = (iV, (3\j \ j ^ 0, |\ as a normal abelian subgroup of 
H. 

Proof. Lemma E] and equations ([39]), (ill), (SHI) and (T46|) show that U 
is abelian. 

The fact that N is normal in H, together with the following assertions 
prove that U is normal in H . 

Let J = (p , /% ,t). Then, for j G F - {0, f }, we have 

(I) (/3|,) J < U : 

0l? = /«i,T*]; 

I /3|o 



/3|J l » l ®r- 1 /3| i+f r = /3| i+f |^| i+f) r]; 
®r- 1 /3| J+? r = /3| J+f [/3|, +f ,r]; 

(II) </3| J+t ) J <f/: 

/3li; t = /3|, + f[/3|, + f,^]; 



0>T 



]" 1 )" 1 /3ir 1 [/3|o,rr 1 e^; 
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^l™ 1 J5TI 



Hence, U is a normal abelian subgroup of H. □ 

Lemma 13. V = (U, (3\r(3\o, t/3|q) is a normal abelian subgroup of 
H. 

Proof. Lemma [12] together with the following assertions prove that V 
is a normal abelian subgroup of H. 

For j G Y - {0, §}, k E Z, and J = (/3| , r, ), we prove 

(I) p\*p\ Q eC H (U): 



P\ 3 



03| i+ .)^loP W /»|o#^ +5; 



21 r fl | 0jT fc]^| # ^| 5jT fc] 



(II) r/3|2 g C H (C0 : 



/3|f lo = ^i,-[^l,-,r])^ = (/3|f [/3|„r]^)^ 
^™C^Ii +f li9|i + ^r])«» = <}®/3| i; 

,10,/r 1o ) r]- 1 |y9|o,r*+ 1 ])^ 
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(l^li.r]- 1 ^^ 1 ])^ 


J50} 




T-J-^li+f.T^ 1 ])^ 


IP 













(III) t/3|2gl7h(/3| ? /3|o): 

(/%/3|o) T/3| ° = floV-^laflorflii 

®%/?|o; 

(IV) </3| § ,/3|o> J <^: 

(/3| ? /3|o) Tfc = /3| f /3| [/3| t /3|o,r fc ] = %/3| [/%, r fc f |o [/3|o, r fc 
WkPlof = Plo^kPll = ^^kr-\p\l = P\Z x f}\p\\r- : 

= GSI^Io)- 1 ^^) 2 ; 

/3|f/3|o = (T/3|^) 2 ((/3| f /3|o)-Y l0 ; 
(/% /^lo)^ = /3||/3| /3|^ = ^ilr-V/^lo^lo/^lo^ln 1 

™ (^l^^lo^lt 1 = (^l§) 2 (^lf ^lo)- 1 ; 

(%/3|o)^ = 03| i /3|o)- 1 ((r/3|S) a ) /,| « 
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(V) (rP\l) J < V : 



2 \ T 



|^ fc =r/3|2[/3|g,r fe ] = r/3|2[/3| ,rY lo [/3|o,r1; 



M)^ = ^lo^l^lo = rr-^^rMl = r[r, P\ ]P\l 
= r[r,/3|o]r- 1 r/3|g = ([/3| ,r]- 1 r 1 r/3|^ 
(r^lfo 1 = p\ oTf 3\ = t0\ o \P\ q ,t]P\q = rf3\l[f3\o,rf ; 

M^ l * 1 ^ ) rM^io-\[^| 0) r]-r o ^ 1 * 1 



(t/3|o 



2^(/9|«/3|o)- 



(T/3|g) /,|o ' lffl 9(|)9|o,T]- 1 ) / " o/,| 9 
■ l ([^|o,r]- 1 ) /,|o/ "t ^r/3|g(D3| 0> r] 



-l^lo/SIn 1 , 



□ 



8. Solvable groups for n — 4. 

Let .B be an abelian subgroup of .A4 = v4ut(T4) normalized by r and 
let G B. Then, by Proposition EJ , a/3 G D — ((0, 1, 2, 3), (0, 2)) the 
unique Sylow 2-subgroup of S 4 which contains o = a T = (0, 1, 2, 3). 

The normalizer of (r) here is To = Nj^ (( r )) = (A, L ) where A is 

the monic normalizer and l = i^- 1 ' (0, 3) (1, 2) inverts r. 

Given a group W, the subgroup generated by the square of its ele- 
ments is denoted by W 2 which contains the derived subgroup W. 

Lemma 14. Let L = L (D) be the layer closure of D above. If 7 G L? 
then 7T is a conjugate of t. 

Proof. If a G L then o~ a 2 G (a 2 ) and the product in any order of the 

states (a 2 ) |j (0 < i < 3) belongs to S = L? . 

Let 7 G S. Then 7r is transitive on the 1st level of the tree and 
(7T) 4 is inactive with conjugate 1st level states, the first state being 

(7|o) (7I1) (7I2) (7|sH if 0-^ = e, 

and 

(7|o) (7I3) (7I2) (7I1) r if cr 7 = a 2 ; 
in both cases it is an element of S 2 t. Therefore, 7T is transitive on 
the 2nd level of the tree. Now we use induction to prove that 7r is 
transitive on all levels of the tree. □ 
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8.1. Cases a p G {(0, 3)(1, 2), (0, 1)(2, 3)}. We will show that these 
cases cannot occur. We note that (0, 1)(2, 3) and (0,3)(1,2) are con- 
jugate by a T . Since the argument for (3 applies as well for (3 T it is 
sufficient to consider the first case. 

Suppose erg = (0, 1)(2, 3). Then, 

P T = (r- 1 (/3| 3 ),/3|o,/3|i,/3| 2 r) {apf T . 
On substituting a = (3 T in 6 = [(3, a] and in (J7J) 

(66) % )CTq , = (pi^y 1 h*)" 1 (PU) (%w) > V ^ Y - 

we get 9 = e and 

(67) e = (z?!^)" 1 (PUT 1 (PU) (/^w) > Vi g y 

and so for the index i = 0, we get 

e = (r- 1 (fib))- 1 (P\ ) (P\ ) , 

e = (/3| 3 )- 2 r(/3| ) 2 
which is impossible. 

8.2. Cases a p G {(0, 2), (1, 3)}. 

Lemma 15. Let a, 7 G Aut(T 4 ) fre such that 

a a ,a^ G ((0,1, 2, 3), (0,2)), 

-12 2 

r a = 7 r, 

for all k G Z. Then, 

a a ,o 1 G (a); 
ff Q ff 7 = a 1 . 

Proof. From the second and third equations above, we have cr -1 er^ = 
cr^cr and [cr Q ,,cr fc ] CT7 = [cr 7 ,cr fc ]. 

(i) Suppose cr 2 = e. Then cr 2 = a 2 and therefore, a a = cr ±:L , 
[<7 a , a k ] a ~< = [a 7 , a k ] = e for all k; thus, cr 7 G (cr) and from the supposi- 
tion, a 7 G (cr 2 ), (Tq,^ = cr ±:L follow. 

(ii) Suppose o(cr 7 ) = 4. Then, cr 7 = cr ±1 and cr 2 = e. Since 
[a a ,a k ] a " f = e for all k, we obtain cr Q e (cr), cr 2 = e and a a G 
(cr 2 ) .Therefore, crQ,cr 7 = cr ±:L . □ 

(1) Suppose erg = (0,2). Then by the analysis in Section \T7I\ 

y = <[/3|,,r fe ],/3| 1 ,/3| 3 ,/3| 2 /3|o,r/3| 2 MGy> 

is an abelian normal subgroup of H. 
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By Lemma [H] , t/3\q = // is a conjugate of r. As V is abelian, there 
exist £,£1,^2 £ Z 4 such that 

/x = r/3|2,/3| 2 /3| = /i «,/3| 1 = /i *S/3| 3 = ^. 

Therefore, 

/3| 2 = ^/3|o 1 ,r = /U /3| - 2 . 
On substituting 7 = /3 and a = /3 2 in Lemma [151 we obtain a ai = 
crp\ 2 p\ = & ±l ■ Thus, from /5 1 2/3 1 = fJ^, we reach £ 6 XJ{Z±). 
By dM]), we have 

It follows then that 

^loV^lo 1 /?!^" 1 = ^ 

/ £ \ /3 1 2-£ 

Therefore, 

(68) = /i 2 ! 1 

where ^ G Z4. 

By Equation (jUJ) we have 

/3|f° = /3| 3 . 

From this it follows that 



We have reached the form of j3, 

/3 = (/3| , /U ' 1 ,/i«/3| - 1 ,/i* 1 ¥)(0,2) 

where \i = r a for some a G Aut(T±). 
Now, since 

/9|o= (A ¥ r m ) Q 

for some m G Z4, we have 

^ = (r'T, 

-1 



-tt-m)7 

2-£ 

Thus 

/? = (A^cr m , r\ A^r { «- m) ^, r^)^ (0, 2) 



£ 2-5 
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and 

T =/i/3|o 2 




We note that in case £ = 1, /3 has the form 

= ( 7 J,, ) 7 il ) T 1_m ,T tl ) a(1) (0 ) 2) 

where r = (V 1-2 " 1 ) an d therefore, 

m t± 1 — m t\ 

p = (r 1 -2™,r 1 - 2m ,r 1 - 2m ,r 1 -2™)(0, 2). 

(2) Suppose og = (1,3). Then, 7 = /3 T satisfies [7, 7 T ] = e. There- 
fore the previous case applies and we have 

7 = (A^iT m , r*\ A^r«" m) ^, r 4l ¥)« (1) (0, 2), 

where 

r=(A (A)3 r(- 3 f)(*)y = (e,e,e,(A (A ,r('- 3 F)(*)y K . 
Hence, /3 has the form 

« 2-4 
8.3. The case 073 = (a T f = (0,2) (1,3). We know that 

V = (JV,/3| i /3| i+2 ,/9|Jr- A ^' +a) I z,j,t GFandfcGZ) 
is an abelian normal subgroup of H and 

(69) r A ^')/9| i+2 /3| i r A ( i ^ = P\ j+2 P\i, 

by analysis of the case 17.11 

From Lemmas 12 and 13, we have 

r(3\l = //, (3\ 2 f3\ Q = //& Pltfl! = //& t(3\1 = ^ 

where \i = r a and £o;£i>£2 G t/(Z 4 ). Therefore, 



(70) 


t = n/3\ 2 


(71) 




(72) 


PU = tf 1 P\T 1 


(73) 
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Now, we let i, j take their values from Y in ( 1691 . Note that and 
(j, i) produce equivalent equations and the case where i = j is a tautol- 
ogy. Thus we have to treat = (0, 1) , (0,2) , (1,3) , (2,3) , (0,3) , (1,2) 
Indeed, the last two cases turn out to be superfluous. 

(i) Substitute i = 0, j = 2 in (|69|) . to obtain 

(74) PHr- 1 = r(5\l 
Use ([TOD and (|7Tj) in (|7Ij) to get 

and so, 

Therefore, 

(75) // lo = /xT? 
Since 6 Zj, we find 



(76) /5| = A^r 

From (THl. we have 



a 

m 



(77) f3\ 2 = ffifilo 1 = (t^t-^X^A = ( A^r (5 °- mo) ^ 



(ii) Substitute i = l,j = 3 in (|69|) to get 
(78) /^r- 1 = r/3|?. 

On using (1721 and (1731 in (1781 , we obtain 



and so, 
Therefore, 

(79) // k = /i «i . 

Since 2&rii e we have 



30) /3|i= ( A^r" 1 
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By KZ25, we find 
(81) 



ei 

(iii) Substitute z = 0, j = 1 in fl69l) to get 
(82) Mi = W\o. 

Use USD, (jZZJ, (EDI) and (ED in (E2]), to obtain 

A (n T^- mo) ^X^- h r mi = A a r (€l ' mi) ^TA 2 -e n r m ° 

2-€o fl 2fa-fa f 

and so, 
Therefore, 



(83) 
and 



A \ 2 / P x 2 
si \ /so 



26-6/ \2-6 



ft \ s^o 2^ — 6 . (t \ 6 2 — 6 . 

54) (6 - m k — + m 1 = (6 - mi)— — + m . 

^ — SO SI ^S2 — SI SO 

(iv) Substitute i = 2,j = 3 in fl69|) to get 
i5) /3|o/3| 3 = /3|i/3| 2 . 

Use (JZSD, dZB, dHOD and ([HI]) in ([85]), to obtain 



-Co / A fa 1 ^ = A 2fa-fa 7 A Hp 

e 2? 2 -fa fa 2=15 



and so, 



A g fa T 2fa-fa ; 2fa-fa = A 2fa-fa go T 2 ~«0 >2-£o. 

a-« 2fa,-fa fa 2-? 

Therefore, 

6 V / 6 



26-6/ V2-6 

and 

( 86 ) ~ i + (6 - m i) ^ 7 = m iT^V + ~ m °)^F 

^S2 — ?1 -^S2 SI ^ _ SO ^ — SO 
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We have from ( 1831 ) 

Co , Ci 



it) 
(a) If 



then 



and so, 



2-6 2^-6' 

6 Ci 
2-6 26-6' 

26Co - 6Co = 26 - 6Co, 



6 "Co" 



From (184]) . we get 



3n \ Ci — Co . 

59) mi = — \-m . 



(b) If 



c e 



i 



2 - 6 26 - 6 

then by and (1861), 

m - 6 + m i = m i - Ci + m 

m + 6 - mi = -mi - 6 + ™o, 

which implies 6 = Co = 0, which is impossible. 
Now by (jggjl and (1551). we have 



la-la. 



2 



"<(> 



(90) /3|i= A^r 

V 5 

and 

(91) /3| 3 = ( A^r^-"^ 



Therefore, 



/3 = (/3|o,/3|i,/3| 2 ,/3| 3 )(0,2)(l,3) 

where (3\ , (3\i, (3\ 2 and /3| 3 are described in (175]) . pi, (177]) and (19"!]) . 
respectively and 
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/^lo 2 



to 



\ r e \ 2\ <* 



(v) The cases = (1,2), (0,3) in fl69|) do not add any more 

information about /3. 

Summarizing, we have found 



(93) .)'| 2 = ( \^°- mo) ^Y ,/3| 3 = (\^r^- mo ^ X " 

(94) r= (x^yA 1 ^^ 
In the particular case where £q = 1, /3 has the form 

Si -i , , gi +i 

— L 5 r m 1 — m ~~ 2 m 



^ _ ^ l_ 2mo ? T l_ 2mo ? r l-2m ) r l-amo ) (0, 2) (1, 3) 



where r 



r 



l-2m N° 



8.4. Cases ap G {e, cr r , a T 1 }. (1) Suppose ap = e and let (3 stabilize 
the fcth level of the tree. Then by Proposition [6], we have 

] = e, for all u,v G M. with \u\ = \v\ = k. 

Therefore, N = ((3\ w \ \w\ = k,w G M) is abelian and so is its its 
normal closure M under ( N, r ) . Also, active elements in M are char- 



acterized in 18. 18. 2\ 18.31 and 18.41 In particular, there exists k G M 
such that o K = (0,2)(1,3) and (3 G x p kC(n). 
(2) Suppose a i3 = a T = (0, 1, 2, 3). Then, clearly 

/3 2 = (/3|o/3|i, P\iP\2, /3| 3 /3|o)(0,2)(l,3) 

satisfies [/3 2 , (/3 2 ) r ] = e for all k G Z4. Therefore, by the previous 
analysis, we have 

(95) /5|o/5|i = ( X ^ rm °) > 



44 JOSIMAR DA SILVA ROCHA AND SAID NAJATI SIDKI 



(96) M 2 = ( A 2 - k r^ + -° 



(97) (3\ 2 (3\ 3 = [Xj^t^^^B 

V 2 -«o 

(98) Wh=(x^r(^-^ 



(99) t = (\, e .A 1 2 ^)U%, 

Therefore, 



2\ Q 



\ ■ < / e 2 \ 



e 2-co 

Thus 



'■i 



T 2 ~fo = ( T 2 ~^o 



and 

(100) (r a f° = (r^Y 
Substitute rj = | in fITUOl to get 

(101) /3| = (Vyr mi r, 
where 

(102) ^- /A "' if7/GZl 



?7> ±x '/ ^ ^4 

0A_„, if - rj e Z£ ' 



e = ^(e,T- 1 ,r- 1 ,r- 1 )(l,3) 
(an invertor of r). Note that 

for all £ e Zj. 

By (ESD and (TI0T1) . 
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(103) (3\ 1= r- mi V lA Hzlor r 



fo 



f?0 



Also, by ()96]) and (fTOTD . 

P\ 2 = (WwHv^A^r^+^o 



(104) 



2-e Co 



Furthermore, by (1551) and (110 ip . 



(105) 



2-« 



[(a&dia-,,,,,,^-,,,,,,, 



Co 

1 2-e ' 



Setting z = 1 and t = 2 em (117)) . we obtain 

(106) 0\ Q p\ 2 = P\l. 

Use pij) . (1T03D . ( TT04D and ([105]) in 



to get 



(107) 



which is the same as 



(108) 

Therefore, 



iP 2r mir ' + [ mi (w^"'"l' / ^ 



(109) 
and 



m\r\ + 



mi 



-mi 



2-^q 



m 



2-£o 

- m 
2-^0 



i] H h m 



mi 1 — - — ) + m 
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(a) Suppose 

(no) v = - 2 -^ 

(or what is the same 

(HI) (t ? 2 -l)& = -2). 

Then on substituting this in the above equation, we get 

fa-l)6> = 

contradicting the previous equation. 

(b) Suppose 

(112) V= 2 -^- 
Then, 

(H3) & = 

rj 2 + 1 

and this leads to 

rj — 1 



("*) m ° = 2m ' + 2, fW + l)- 

On substituting flTT3|) and (jTTl) in ffT03|) . flTOij) . (fT05|) and ([99]), we 
find 

(115) 0\i= U^ 2 -^^^^ 



(116) /3| 2 = ^r mi( " 2 -"" +2)+ Wry' ° 

(117) /3| 3 = [^t 1 ^ 1 ^ V^) 



2^ — 1 \ r,* 



118) r = I V„-4T 

Substitute i = 0, t = 1 in f lT7|) . to get 



(119) 
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Using flMD, dUnj), dnnj), (HIZD and dmi) in film we obtain 



2i) 2 +??+l _ / »7 2 +2 



^-4T 2 " S " 2mi V " 4 y^r mi ^r mi 



Thus 



2 f -mif !^V mi (2-,)+- 
^ r 2^ (r) 2 + 1) 1^ , ; 2 U '^27,(^+1) 

^ii-2mi { )+min+mi 

which implies 

(120) (77 - = 

and thus, 

mi = or rj = 1. 

• If mi = we get 

H-l »7 2 -l 2t) 2 +t) + 1 (1) 

where 

/ N (1) a-1 2,) 2 -n-l 

(122) 7 = A a (e, i/j^t^^+d , ^n»r 2 "(" 2 + 1 > )a {1) 

V »? 2 ('J 2 + 1) / 

and 

(123) r = (VV 4 ^) • 

• If rj — 1 we get 

(124) (3 = (r mi ,r mi ,r mi ,r 1 - 3mi ) a(1) (0,1,2,3) 
and 

(125) r =(r 1 - 4mi ) a , 
which produce 

m^ mi 1 — 3m j 

(3 = ( T T=4^r )T l-4m 1)T l-4m 1)T T=4^r)(0, 1,2,3) 

m] mi 

(126) = (q-~£~4rn{ ^ q-l-4m 1 ^ Y* 1_4m l 5 7-1-47?!! W 

4m x 1 A i 

— /y- 1 — 4w^ ij- — y 1 — 4m^ —— /j- 1 — 4m^ 
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(3) Suppose a/3 = o^ 1 = (0,3,2, 1). Then, f3~ l satisfies the previous 
case. Therefore, as 9 inverts r, we have 

(127) j 9=( j 9-i)- 1 = (rT 1 = (r) tf7 
or 

e\ i 

(128) /3 = t t^t, 
where mi G Z 4 , 

/ \ (1) a-l 2^ 2 -n-l 

(129) 7 = A 2 (e, ^, ^r^t^+D , t ^(^d ) a W , 
?7 G C/(Z 4 ) and 

/ r, + l\Ct 

(130) r = Urr^r^M . 

8.5. Final Step. We finish the proof of the second part of Theorem 
A. In order to treat the remaining case where the activity of /3 is a 
4-cycle, we use the fact that /3 2 G B, which we have already described. 
Next, from the description of the centralizer of (3 2 , we are able to pin 
down the form of /3. 

Proposition 12. Let p = (/3| , (3\ 2 , /3| 3 )(0, 2)(1, 3) be such that 
(/3|o)(/3| 2 ) = and (/3|i) (/3| 3 ) = A for some U 2 G Aut(T 4 ). 
Then, (3 is conjugate to t 2 . 

Proof. Let a = (e, e, /^Iq -1 , Z?!^ 1 )- Then, 

(131) (3 a = (e,e, (3\ (3\ 2 , ^|^| 3 )(0, 2)(1, 3). 

Therefore, substituting /?|o/?| 2 = T dl and /5 1 1/3 1 3 = r 6 * 2 in the above 
equation, we have 

P" = (e,e,Ar*)(0,2)(l,3). 
Conjugating /3 a by 7 = (^f 1 , ^ 2 ~ 1 , ^f 1 , ^ 2 _1 ) produces 

/T 7 = r 2 . 

□ 

We show below that active elements of B produce elements within 
B conjugate to r 2 . 

Proposition 13. Let (3 G B with nontrivial a p. Then 

(i) If up = o~ 2 , then f3 is a conjugate ofr 2 . 

(ii) If up G {(0, 2), (1, 3)}, then (3(3 T is a conjugate r 2 . 

(iii) If up G lav,*?"" 1 }, £/ien /3 2 vis a conjugate ofr 2 . 
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Proof. It is enough to prove (i), since (ii), (iii) are just special cases. 
If erg = cr 2 , then 



(132) /3| = ( A2-|or mo ,/3| 1= A^r 



So J \ Co 



2 



"to 



(133) /3( 2 = I A^r^- ^ ) ,/3|3=(A^r(^--)^ 



2 -eo / \ 2-«o 



(134) r= (A^^rC 1 WG^b 



> 2\ Q 

! 



where £o,£i G ^(^4), ^0 £ ^4- 
Therefore, 



^r^X^_T^- mo) ^j = (r^k) = (r) *=k 



A2-€ T 2 +"»0 A T (— m °)— = (j- 2 = tg j = r 

V «0 2- 5o J \ J 

It follows from Proposition [T2| that /3 is a conjugate of r 2 . □ 

Corollary 4. Suppose [3 E B is an active element. Then, B is conju- 
gate to a subgroup ofC{r 2 ). 

Proposition 14. Let 7 G C(r 2 ). TTien, 

(135) 'y = (r m °, r mi , r m o+ 5 (( )°"7. 2 ) ? r mi+5((l)<T 7 , 2 ))0- 

where m ,mi G Z 4 ,o" 7 G Cs 4 (cr 2 ). 

Proof. Write 7 = (7I0, 7)1, 7)2, 7(3)07- Then r 2 7 = 7r 2 translates to 

(e,e,r, r)(0, 2)(1, 3)(^|o, t|i, 7(2, 7(3)^7 
= (7(0,7(1, 7(2, 7|3y 7 ( e ' e ' r ' r )(°' 2 )( 1 ' 3), 
and this in turn, 

(7(2,7(3, r 7 |o,r 7 | 1 )(0,2)(l,3)o 7 
(7(0,7(1, 7(2,7(3)- 
~ tr 7 (r*(°' 2 ), t 5 ^ 2 \ t s ^ 2 \ t 5 ^)(0, 2)(1, 3) 

(7lo,7li,7l2,7l3) 

- ^ r <5((0)a 7 ,2) )r <5((l)a 7 ,2) )T 5((2)<7 7 ,2) )r <5((3)a 7 ,2)^ cr (Q, 2)(1,3) 

= ( 1 \ q t 5 ^ 2 \ 1 \ 1 t 5 ^ 
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Thus, 

7 | 2 = 7 | or5 ((oK,2 ); 

7 | 3 = 7 | ir5 ((lK,2) 5 

r7 | = 7 | 2 r*((2K,2) ; 

T1 \ x = 7 | 3T <5((3) ( r 7) 2)_ 



Hence 



7 | 2 = 7 | ^((0K,2) ?7 | 3 = 7 | ir5 ((i). 7 , 2)) 

r 7lo _ r 5((0) CT7 ,2)+<5((2) ( 7 7 ,2) _ T) r7 | a _ r 5((l)<7 7 ,2)+a((3)(r 7 ,2) _ T 

Therefore, there exist m ,mi G Z 4 such that 



7\o = r mo , 7 |i = r mi 



, = r mo+5((0)<T 7 ,2) ; I _ r mi+<5((l)a 7 ,2) 



Hence, 7 has the form 



(136) 7= (r m °, T mi , r m o+<5((0)cr 7 ,2)^ r mi+<5((l)o- 7 ,2)^^ 



1 ■ 



where <r 7 G Cs 4 (<7 ). □ 
Corollary 5. T/ie centralizer of t 2 in A± is 

C(r 2 ) = ((e,e,r,e)(0,2), r, (r m °, r mi , r m °, r mi ) | m , m x G Z 4 > . 
Corollary 6. Lei 7 G C(r 2 ) 6e snc/i that cx 7 G ((0,2) (1,3)). T/ien 

7 G ^ T mo )T m 1)T mo )T m 1); r 2 | e 

Proposition 15. Let H = ((r mo , r mi , r m °, r mi ), r 2 | m ,mi G Z 4 ). T/jen 
i/ie normalizer N^ A (H) is the group 

(C(r 2 ),(tlj 2 m +l,^2m 1 + l,'ip2m +lT m0 ,1p2m 1 + ir mi ) | m , Ull G Z 4 ) , 

where, for each rj G £/(Z 4 ), ^ zs defined by \102§ and 

T ip v = T v_ 

Proof. Note that if is an abelian group. Let a G N^ 4 (H). Then, 

( r 2ja = ( r '»O jr "»l jr "H)+l jr mi+l)(0 j 2)(l,3), 

where mo, mi G Z 4 . 

Suppose a is inactive. Then, 

^ r m 0; r m 1; r m + l ; T ™1+1)(0 ; 2)(1, 3) 



1-1 




-l 




ll 5 


a\ 


2 J 


a 


1-1 




-1 




ll 1 


a\ 


2 5 


a| 



(alo^^ad 1 a| 3 ,a|2 1 ra|o,a| 3 1 TO|i)(0,2)(l,3) 
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which produces 



I — 1 . I ,mn „.|— 1 



mi 



a\ a\2 = t , a\ x a\ 3 = t 
ajjValo = r mo+1 , a^ra^ = r mi+1 



Therefore, 



a\2 = a\ T mo , a\3 = a\iT mi , 

_2m +l ru\~^n-ru\ T 2mi+1 

W|q T Ct|o — T , OC\i T(x\i — T 

Thus, 

a = (a| ,a|i,a| 2 ,a| 3 ) = (^ 2 m +i, Ki+i, ^2 mo +iT m ° , ^2 mi +ir mi ) 
satisfies 

(r 2 ) a = (r mo ,r mi ,r mo+1 ,r mi+1 )(0,2)(l,3). 

□ 

Theorem 7. Lei G be a finitely generated solvable subgroup of Aut(T 4 ) 
which contains r. Then, G is a subgroup of 

(137) x 4 (■■■(x 4 (x 4 N Ai (H) a xS 4 )xS 4 )-)xS 4 

for some a G A 4 . 

Proof. As in the case n = p, we assume G has derived length d > 2 
and let £? be the (d — l)th term of the derived series of G. Then, B 
is an abelian group normalized by r. On analyzing the case 18.41 and 
the final step, there exists a level t such that B is a subgroup of V = 
x 4 fcC(/i 2 ), where n = r a for some a e A 4 and where <r M 2 = (0,2)(1,3). 
There also exists (3 & B such that (3\ u = fi 2 for some index u E Ai. 

Moreover, if T is the normalizer of C(r 2 ), then clearly, T a is the 
normalizer of C(fi 2 ). 

We will show now that G is a subgroup of 

j = x 4 (• • ■ (x 4 (x 4 N Ai (H) a x S 4 ) x SO ■ • ■ ) x S 4 

where the cartesian product x 4 appears t times.. 

Let 7 ^ J. Since 7 ^ J, there exists w G M. having |iu| = t and 
7|ui ^ L a . Since r is transitive on all levels of the tree, by Corollary 
[6] we can conjugate (3 by an appropriate power of r to get 9 G B such 
that 

0| w = // 2 or£|„,= (t^Y = ((r mo ,r mi ,r mo+1 ,r mi+1 )(0,2)(l,3)) Q , 
where m , mi G Z 4 . Thus, for v = w 1 we have 

(^) | B i = c u g* cV) 

which implies 9 1 G' B < V and 7 ^ G. Hence, G is a subgroup of 
j. □ 
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